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AMENDMENTS TO THE CLAIMS 

L (Cuiiently Amended) A coding method e^ -tliat uses a check matrix generated bv g enerating a 
the check matrix for a low-density parity-check code in which at least one of weights of a 
column and a row is not uniform, the check matrix is generated using a method comprising: 
determining a coding rate; 

generating a basic matrix that satisfies conditions that weights of rows and columns are 
constant and number of cycles is equal to or more than six; 

determining number of columns and number of rows of the check matrix to be finally 
obtained; 

substituting rows of the basic matrix created, based on a specific relational equation; 

searching provisionally an ensemble of row weights and column weights of the low- 
density parity check code by executing a Gaussian approximation based on a predetermined 
condition before a row deletion; 

deleting rows of the basic matrix after the substituting in order from a bottom by 
considering the number of rows of the check matrix to be finally obtained; 

searching a final ensemble of row weights and column weights of the low-density parity 
check code by executing the Gaussian approximation based on a predetermined condition after 
the row deletion; and 

dividing at random the row weights and the colunm weights of the basic matrix after the 
row deletion based on the final ensemble, 
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2. (Previously Presented) The method according to claim I, wherein a basic matrix is generated 
based on an integer lattice structure that satisfies conditions that the weights of rows and 
columns are constant and the minimum number of cycles is eight. 

3, (Original) The method according to claim 1, wherein the specific relational equation used at 
the substituting is an equation that can substitute the rows of the basic matrix created such that a 
weight in a column is placed at a top of the column. 

4, (Original) The method according to claim 2, wherein the specific relational equation used at 
the substituting is an equation that can substitute the rows of the basic matrix created such that a 
weight in a column is placed at a top of the column. 

5. (Original) The method according to claim 1, wherein, in the Gaussian approximation, an 
ensemble of optimimi row weights and optimum column weights is searched at one time based 
on a linear programming method in a state of a fixed coding rate^ and so as to maximize a 
Gaussian noise distribution. 



6» (Original) The method according to claim 2, wherein, in the Gaussian approximation, an 
ensemble of optimum row weights and optimum column weights is searched at one time based 
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on a linear programming method in a state of a fixed coding rate, and so as to maximize a 
Gaussian noise distribution. 

7. (Previously Presented) The method according to claim 1, wherein, at the dividing, a Latin 
square of basic random sequence is generated;, and a weight of 1 is extracted from each row and 
each column in the basic matrix after the row deletion, thereby dividing each column and each 
row at random based on the Latin square- 
s' (Previously Presented) The method according to claim 2, wherein^ at the dividing, a Latin 
square of basic random sequence is generated, and a weight of 1 is extracted from each row and 
each column in the basic matrix after the row deletion, thereby dividing each column and each 
row at random based on the Latin square. 

9. (Previously Presented) The method according to claim 3, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of 1 is extracted from each row and 
each column in the basic matrix after the row deletion, thereby dividing each column and each 
row at random based on the Latin square, 

10, (Previously Presented) The method according to claim 4, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of 1 is extracted from each row and 
each column in the basic matrix after the row deletion, thereby dividing each column and each 
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row at random based on the Latin square > 

11. (Previously Presented) The method according to claim 5, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of i is extracted from each row and 
each column in the basic matrix after the row deletion, thereby dividing each column and each 
row at random based on the Latin square, 

12. (Previously Presented) The method according to claim 6, wherein, at the dividing, a Latin 
square of basic random sequence is generated, and a weight of 1 is extracted from each row and 
each column in the basic matrix after the row deletion, thereby dividing each column and each 
row at random based on the Latin square. 

13. (Currently Amended) An -A coding apparatus fo Fthat codes using a check matrix generating 

by . generating ar-the check matrix for a low-density parity-check code in which at least one of 

weights of a column and a row is not uniform, the fflethed -apparatus comprising: 

a coding-rate determining unit that determines a coding rate; 

a basic-matrix generating unit that generates a basic matrix that satisfies conditions that 
weights of rows and columns are constant and number of cycles is equal to or more than six; 

a substituting unit that substitutes rows of the basic matrix created, based on a specific 
relational equation; 

a first weight searching unit that searches provisionally an ensemble of row weights and 
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column weights of the low-density parity check code by executing a Gaussian approximation 
based on a predetermined condition before a row deletion; 

a row deleting unit that deletes rows of the basic matrix after the substituting in order 
from a bottom by considering the number of rows of the check matrix to be finally obtained; 

a second searching unit that searches an final ensemble of row weights and column 
weights of the low-density parity check code by executing the Gaussian approximation based on 
a predetermined condition after the row deletion; and 

a dividing unit that divides at random the row weights and the column weights of the 
basic matrix after the row deletion based on the final ensemble. 

14, (New) A coding apparatus that uses a check matrix generated by generating the check 
matrix for a low-density parity-check code in which at least one of weights of a column and a 
row is not uniform, the check matrix is generated using a method comprising: 
determining a coding rate; 

generating a basic matrix that satisfies conditions that weights of rows and columns are 
constant and number of cycles is equal to or more than six; 

determining number of columns and number of rows of the check matrix to be finally 
obtained; 

substituting rows of the basic matrix created, based on a specific relational equation; 
searching provisionally an ensemble of row weights and column weights of the 
low-density parity check code by executing a Gaussian approximation based on a predetermined 
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condition before a row deletion; 

deleting rows of the basic matrix after the substituting in order from a bottom by 
considering the number of rows of the check matrix to be finally obtained; 

searching final ensemble of row weights and column weights of the low-density parity 
check code by executing the Gaussian approximation based on a predetermined condition after 
the row deletion; and 

dividing at random the row weiglits and the column weights of the basic matrix after the 
row deletion based on the final ensemble. 
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